Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
281	December 15, Fall 2008 Final Examination Introduction to Algorithms Massachusetts Institute of Technology Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2009-05-07 21:09:13 Graph theory Mathematics Computational complexity theory Network theory Spanning tree NP-complete problems Edsger W. Dijkstra Shortest path problem Longest path problem Minimum spanning tree Reverse-delete algorithm
282	LEARNING LARGE-ALPHABET AND ANALOG CIRCUITS WITH VALUE INJECTION QUERIES Dana Angluin1 James Aspnes1 Jiang Chen2 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2010-09-09 14:03:20 Computational complexity theory Theory of computation Theoretical computer science Circuit complexity Complexity classes Clique problem Boolean circuit ACC0 Clique Circuit NC
283	Discrete Tabu Search for Graph Matching Kamil Adamczewski Yumin Suh Add to Reading List Source URL: www.cv-foundation.org Language: English - Date: 2015-10-24 14:55:30 Graph theory Mathematics Metaheuristics Operations research Combinatorial optimization Computational complexity theory Local search Tabu search Matching Mathematical optimization Heuristic Search algorithm
284	Introduction to Algorithms Massachusetts Institute of Technology Professors Erik Demaine, Piotr Indyk, and Manolis Kellis May 19, Spring 2011 Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-09-27 14:14:46 Computational complexity theory Mathematics Theory of computation Analysis of algorithms Operations research Asymptotic analysis Combinatorial optimization Dynamic programming Master theorem Big O notation Knapsack problem Time complexity
285	On Noise-Tolerant Learning of Sparse Parities and Related Problems Elena Grigorescu? , Lev Reyzin?? , and Santosh Vempala? ? ? School of Computer Science Georgia Institute of Technology 266 Ferst Drive, Atlanta GA 30332 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2011-07-12 15:23:57 Analysis of algorithms Computational complexity theory Time complexity Parity problem Parity
286	Dana Angluin1, James Aspnes1, Jiang Chen2, David Eisenstat, Lev Reyzin1 1Yale University 2Yahoo! Inc. COLT 2008 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2010-09-09 14:03:21 Computational complexity theory Theory of computation Theoretical computer science Circuit complexity Complexity classes Boolean circuit NC PP ACC0 Circuit FO
287	check_list_letter_v08 [Converted].ai Add to Reading List Source URL: www.dubberly.com Language: English - Date: 2016-02-04 18:39:32 Statistics Neuropsychology Artificial intelligence Educational psychology Neuropsychological assessment Problem solving Statistical theory Computational complexity theory Statistical hypothesis testing Mathematical optimization
288	arXiv:1401.3604v7 [q-bio.MN] 11 DecMethods of Information Theory and Algorithmic Complexity for Network Biology∗ Hector Zenil†, Narsis A. Kiani and Jesper Tegn´er Unit of Computational Medicine, Department of Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-12-13 21:54:17
289	The Ackermann Award 2015 Anuj Dawar, Dexter Kozen, and Simona Ronchi Della Rocca Members of the Jury of the EACSL Ackermann Award Abstract The eleventh Ackermann Award is presented at CSL’15 in Berlin, Germany. This ye Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2015-09-07 05:28:01 Computability theory Theory of computation Mathematical logic EACSL Entscheidungsproblem Complexity Computational complexity theory Algorithm Decision problem Dexter Kozen
290	SEAProgram Monday, June 29th 8:00 8:50 9:00 Add to Reading List Source URL: sea2015.lip6.fr Language: English - Date: 2015-06-14 11:10:18 NP-complete problems Computational complexity theory Steiner tree problem Combinatorial optimization Shortest path problem Mathematical optimization Independent set Combinatorics Graph theory Book:Graph Theory

UPDATE